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REMARKS 

Applicant appreciates the Examiner's thorough consideration provided the present 
appUcation. Claims 1-20 are now present in the appUcation. The specification and claims 1, 2 
and 4 have been amended. Claims 6-20 have been added. Claims 1, 4 and 6 are independent. 
Reconsideration of this application, as amended, is respectfully requested. 



Specification 

The specification has been amended to comply with the enablement requirement under 35 
U.S.C § 112, first paragraph. 

to particular, paragraph [0024] has been amended to give a more detailed description on 
Z value and Zth values and to correct some obvious errors that may lead to confusion in 
understanding the claimed invention, and paragraph [0025] has been amended to better describe 
the Color-variation test. Paragraphs [0020], [0033], [0047], and [0057] have been amended to 
correct grammatical errors. Applicant respectfully submits that no new matter is entered. Entry 
of the above amendments to the specification is eamestly soUcited. 



Claim Rejections Under 35 U.S.C. §112 

Claims 1-5 stand rejected under 35 U.S.C. § 112, first paragraph, as failing to comply 
with the enablement requirement. This rejection is respectfully traversed. 

to view of the foregoing amendments, it is respectfully submitted that this rejection has 
been addressed, to particular, the specification has been amended to briefly define the term - Z 
value, which is a well-known parameter in the art representing the depth value of an object 
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projected onto a pixel. Z value is different from Zth value, and Applicant has corrected the 
grammatical errors in the specification that may have caused the confusion as to that the two 
values are the same. Zth value is a threshold value for determining whether the relationships of 
Formulas 1-4 disclosed in the claimed invention are true. Z value is not a brightness value. 
Z(0,0) in Table 1 denotes the Z value of a pixel located at (0,0), and as aforementioned, Z value 
is the depth value of an object projected onto a pixel. In the previous response, the word 
"coordinate" added in claims 1 and 4 was meant to modify Z value so that the Examiner could 
better understand the concept of Z value, however, the attempt to clarify the definition of Z value 
failed and instead the word has caused confusion in the relationship between the Z value and x 
and y coordinates. Therefore, in order to resolve this confusion issue and to clearly state what Z 
value is, Applicant has amended claims 1 and 4 to remove the word "coordinate" and amended 
the specification, as mentioned above, to include a brief definition of Z value. Moreover, a 
reference (3D Computer Graphics bv Alan H. Watt. 3'^^ Edition) explaining the well-known 
parameter, Z value (Page 149, line 6 of the first paragraph in section 5.2.3 "Three-dimensional 
screen space"), is included with this response. Hence, Z value is now clearly defined in the 
specification. 

Accordingly, all pending claims comply with the enablement requirement. 
Reconsideration and withdrawal of the rejection under 35 U.S.C. § 112, first paragraph, are 
therefore respectfully requested. 
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Claim Rejections Under 35 U.S.C. § 103 
Claims 1, 3 and 5 stand rejected under 35 U.S.C. § 103(a) as being unpatentable over 
Watkins, U.S. Patent No. 4,918,628. This rejection is respectfully traversed. 

The Examiner states that Watkins teaches a post filtering method for eliminating jagged 
effects before outputting graphic image in accordance with the characteristics of each of the 
pixels to prioritize pixels to perform filtering. 

The claimed invention is directed to a post-fihering method for eliminating jagged effects 
before outputting graphic images in accordance with the characteristics of each of the pixels to 
determine if a pixel needs to undergo filtering. The characteristics of a pixel includes, as stated 
in the specification, Z value and color of the pixel. Several tests can be used to determine 
whether a pixel needs to be filtered, and Z value is one of the factors in some of those tests. 

On the contrary, Watkins discloses a system embodied as a process for resolving priority 
between polygons contending for individual areas in a display, e.g. pixels or subpixels, and then 
the system filters the pixel data. As shovra in FIGs. 1-4 and the corresponding description, the 
prioritizing of pixels in Watkins is for deciding which polygon (among polygons 10 and 12), 
each of which has an elemental area (32 and 32b, respectively), would dominate the color and 
intensity of a pixel (32a) on a screen (S), and the calculation of AZ is for prioritizing the pixels. 
The filtering of pixels in Watkins are to divide a pixel (36a) lying on an edge (18a) into subpixels 
and individually award such subpixels to polygons so that the edge (18a) displayed appears to 
the human eye as smooth demarcation; all pixels are divided into subpixels to permit anti- 
ahasing of an edge since the screen locations of edges are not known in advance. Watkins fails 
to disclose using any characteristic of a pixel to determine whether the pixel needs to be filtered. 
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As such, the combination of Watkins in view of the reference given at the time the invention was 
made would not have suggested to one having ordinary skill in the art the subject matter defined 
in independent claim 1 of the invention. 

The Examiner states that it would have been obvious to one of ordinary skill in the art, with 
the calculation of distance A Z as disclosed in Watkins et al, not to perform filtering to the pixel 
if Z value of the pixel is equal to zero. However, AZ of Watkins et al, which the examiner has 
equated to Z value of the claimed invention, does not perform the same function as the Z value 
of the claimed invention. As indicated by the Examiner, AZ of Watkins et al is the distance 

between the planes of the polygons to prioritize the pixels to be filtered, but Z value of the 
claimed invention is the depth value of an object. As such, the combination of Watkins et al in 
view of the reference given at the time the invention was made would not have suggested to one 
having ordinary skill in the art the subject matter defined in independent claim 1 of the invention. 

Accordingly, it is respectfully submitted that independent claim 1 is patentable. Claim 3, 
which depends fi"om independent claim 1, is therefore patentable for at least the same reasons set 
forth above regarding claim 1, Claim 5, which depends fi-om independent claim 4, is therefore 
patentable as independent claim 4 is now in condition for allowance according to the foregoing 
amendments and remarks. 

Accordingly, reconsideration and withdrawal of the rejection under 35 U.S.C. § 103 are 
respectfully requested. 
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Additional Claims 

Additional claims 6-20 have been added for the Examiner's consideration. 

Applicant respectfully submits that the combination of elements as set forth in new 
independent claim 6 is not disclosed or suggested by the reference relied on by the Examiner. 

In addition, claims 7-20 depend, either directly or indirectly, from new independent claim 
6, and are therefore allowable based on their respective dependence from new independent claim 
6, which is believed to be allowable. 

Favorable consideration and allowance of claims 6-20 are respectfully requested. 



CONCLUSION 

Since the remaining patents cited by the Examiner have not been utilized to reject the 
claims, but merely to show the state of the prior art, no fiirther comments are necessary with 
respect thereto. 

It is believed that a full and complete response has been made to the Office Action, and 
that as such, the Examiner is respectfully requested to send the appUcation to Issue. 

In the event there are any matters remaining in this application, the Examiner is invited to 
contact Joe McKinney Muncy, Registration No. 32,334 at (703) 205-8000 in the Washington, 
D.C. area. 

Pursuant to 37 C.F.R. §§ 1.17 and 1.136(a), Applicant respectfully petitions for a one (1) 
month extension of time for filing a response in connection with the present application and the 
required fee of $120.00 is attached herewith. 
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If necessary, the Commissioner is hereby authorized in this, concurrent, and future 

replies, to charge payment or credit any overpayment to Deposit Account No. 02-2448 for any 

additional fees required under 37 C.F.R. §§1.16 or 1.17; particularly, extension of time fees. 



Dated: December 22, 2005 



Respectfully subpitted, 
By^ 




Joe McKirmey Muncy i 
Registration No.: 32,33^ 
BIRCH, STEWART, KOLASCH & BIRCH, LLP 
81 10 Gatehouse Road 
Suite 100 East 
P.O. Box 747 

Falls Church, Virginia 22040-0747 
(703)205-8000 
Attorneys for Applicant 

KM/GH/cl 

Attachment: Alan H. Watt, 3D Computer Graphics, pi 49- 156; p 189-190 (3"^ Edition) 
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Pfgure 5.8 

7W*:» poiats projected ont^ 
a plane using p^r^liel and 
perspective proj^qtionj, 






^ Cencntof 

JTTQ^GCXiQn 



^ the centtc of projection and the profectloa of tW-dimensional points onto 
2!.r!r toteisectlon of the lines ftom each point to the centre of 

piplectlon. These Unes are called projectors. 

> '^T'"' '''"^ * pcrapectiv^ projcrtton Is derived. Point P (Xr, Y„ z,j 

IS a ^c^enslonal point in the view cootdinate system. This pointt » 
projected onto a view plane normal to the axis and posItionedVt distance rf 
from Hie ongin of thU system. PolntP- is the projection of this point in the -rte^. 

two-dimensional coordinates iK,, 'm ^ view plane coordinate 
system with the oaaln at the SntcrsectLon of the z, axis and the view plane 



Figure 5.9 

Irt a perspective projection 
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THt GRAPHICS PIPEUNE (1); 



citoMfiTKic op^RArrorss 



following this with the peispective divide, we have: 

In a parallel projection, if the view pfane is noxrooi to the direction 
then the projection is orthographic and vve have: 

Xs^Xw y,siy^ z^^O 

E^cpressed as a matribc 

'1 0 0 0' 
0 i 0 0 



of projection 



0 0 0 0 
0 O 0 1 



C 5.2.4. ) View volume and depth 

We now constder extending the above simple transfofmations to include the 
simplified view volume introduced in Figur? 5,6, We di$cwss in xnox^ detail the 
transformation of the third component of screen space, namelv z. - ignored so 
far because the derivation of this txansformation i5 somewhat sSbke. Now, the 
bulk of the computation involved in rendering an image takes place in saceen 
space. In screen space polygons axe cUpped against scan lines and pixels, and 
hidden surface calculations axe performed on these clipped fragments. In order 
to perform hiddto surface calcujatioos (in the Z-bu£fer algorithm) depth infor- 
mation has to l?c generated on axWtraiy points within the polygon. In practical 
terms this meafls> given a line and plane in screen space, being able to intersect 
the line with the plane, and to intiipolatG tiie depth of this intersection point, 
lying on the- line, fcom the depth of the two end points. This is only a nieaS' ■ 
tngful operation In screen space providing that in moving from eye space to 
screen space, Unos transform into lines and planes transform Into planes. It can 
be shown (Newman and Sproull 1973) that these conditions are satisfied pro- 
vided the Ctonsfoimation of z takes the form: 

Tfvhere A and B are constants. These constants are determined from the follow- 
ing constzaints: 

(1) Choosing 5 < 0 so that as Inaeases then so does Zu This preserves ow , 
Intuitive Euclidean nation of depth. If one point is beliind another, then it J 
will have a larger Tvvalue, if B < 0 it will also have a larger value. » 

(2) An Important practical consideration concerning depOa is the accuracy Xq ; 
ygfalch we store its value- To ensure this is as high as pn^wihi^ wp n orni^^ay the j 
raxig^ of values so that the range Zy,^[d,f] maps Into the range ^ e [0, 1]. ; 



03 i636365 ^ 

A 



11/02 '05 15::)5 NO.750 08 
05/20 '02 13:37 N0.183 06 



whew th« addltJisnal constar«* ft a- _< • ■ 



- f-d. . f^d . 
Woe, 



sluing: 







y ■ 













Where: 



0 ',d/H 
0 0 
.00 



0 
0 

I 



0 
0 

0 



•X- 




Y 




Z 




►TV. 





9 



sis TAiWAN 




03 5636365 



me GRAPHICS PIPELINE (1): C60METft(C OPtRATlONS 



lllustrat/ng the dlsnonivn in 
three'dimensfonaf scrwn 
space due to the to 
transformation. 





intervals in z. are compared with the corresponding intervals \n As 
. approaches xht far dipping plane, approaches 1 more raplcUy. Thixs, objects to 
s^een space g^t pushed and distorted towards the back Of the viewing fmstum 
This difference can lead to errors when interpolating quantities, other than posi^ 
tion. in screen space. 

In spite of this ditBcultj, by its very construction screen space is eminentlr 
sxiited to perform the hidden surface calculation. AU rays passing through the 
v5ew point are now paraUel to the z, axis because the centre of projection has 
been moved to negative Infinity along tfie axis. This can be seen by putting 
z. = 0 into the above equation giving 2^ = Making those rays that hit the eye 
paraDel, in screen space, means that hidden surface adculation need only be car- 
ried out on dapse poif^ts th^t ha^ tfce saoie (r^ >i) cooirdixmtes. The. test reduces 
to a simple comparison between z, values to teUif a point Is in front of another. 




Rgwre 5.12 

Transfbmtation of box and 
fight rays from tye space to 
screen space. 




03 5636365 , ^ 11/02 '05 15:56 N0.750 10 
* 05/20 '02 13:37 N0.183 08 

OWIUTrONj CARRFED OUT fN VIEW ACE (JB) 

^ . WTs ftcm the verticss of the bac to the vLj 

Ibe overall, precision zwjuked for the screen death » a»-« 

9n™»e,w ^1 ^ anTOTfect; tJais wm pcoduce. aliasing aitefects or 

view volume arc nfl«n*T in,- rejwesotWtlon Of scTMn space the sides of the 
volume are paraUeL This mrans that clipping calculations redtue to Jim> 

SSSSSr 



10 0 0 
0 10 0 

0 0 /7<f-4> '4flif^di 

toil 0 







0 


0 


0' 




0 




0 


0 




0 


0 


1 


0 




. 0 


0 


0 


ij 



(Op ft, d, 1) transftjnns to (D, 4 <^ i; 
aatf point: 

(0, 1) txassfonris to (0, -< (t 1) 

^^into the pla»e «<! the far plane is 

<P^ 4 4 1) ttans&OTw to (0, <^ 0, ! 
wiJxch is equivilent. to (Op I> 0, 1). 



I 



QsS) THE CRAPHrCS PIPELINE (1): CfiOMETtUC OPERAtlONS 




Figure 5.13 

Transformatton of the view 
volume Ifico a canontcaf 
vf«w wtume (3 bcx^ using . 
two m3tr;?c tmmfbrrnattans. 
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Advanced vfewfng sy«enw (PHIGS and CK5) 



The viewing systems defined by the graphics standads PHIGS and GKS arc fer 
more gemai and mote difficult to implement, and undeatand than the system 
S.?!^ and w tbjs section Is very much optional lading. An imfortunate 
a^ct of the standards viewmg systecns is that because they afford such geo.^ 
al^ th^ are hopelessly cumbersome and difecnit to Interface with, Ev^ if a 
«*set of paiametexs is used the default values for the unused parameters h^ 




SIS TAIWAN 



03 ^636365 




A 



11/02 '05 15:^.7 NO.750 12 
05/20 '02 13:38 N0.183 10 

^Pie«ty of eech inccvirfu^ 'toit OR scene wmpit^^^ 

»^or hftWe;, 

^aerfand-s^^J^? most S^**- «d *« coiaM-': • 



sis TAIWAN 



03 ^636365 



11/02 '05 15:^7 NO.750 




[223/ GRAPHICS PtPEUNE iZ)'- REWeWNc; Oft ALCORTTHMIC PROCESSlS 



Zoxx mesh renderingi It can be tiffed with any representation - all that is required 
is the ability to calculate a z valxw fbi each point on the surface of an object it 
can be used with CSG objects and separately rendered objects can be meiged 
into a multiple object scene using 2-buJfiter information on each object These 
aspects are eKaznined shortly. 

TOc ovcKwhdLcning advantage of the 2-bu£fer al^rithm is its silr^plicitJ^ of 
toplementatiorL its main disadvantage is the amotint of zrtemory required for 
the 2-bu£fer. The slz^ of the Z-buJBEer depends on the accuracy to wlii'ch the depth 
value of each point (x, y) is to bfe stored; which is a function of scene complex- 
ity. Between 20 and 32 bits is usruaJIy deemed sufficient and the scene has to be 
scaled to thb fixed lange of z so that accuracy within th^ $cene Is maximized. 
Recall in thci. previous chapter that we discussed th e-Compfesalon o f zo vai^ies. 
This means that a pair of distinct points with different values can mapTBfb 
identical zt values. Note that for firarne bu^ers^ with less than 24 bits per pixel, 
say; the Z-buffer wiUm^ctbeJ^ in the past 2-buffi>rs 

have tended to be part of the main memory of" theTiost processor, but now 
graphics terminals are avauable with dedicated Z^-buffers and this represents the 
best solution. 

The memory problem can be alleviated hy dividing the Z-buflfcr into stdps or 
partitions in screen space. The price paid for this is multipte piwsts thxou^ die 
geometric.part of the r^aderer. Polygons are fetched from the database and ren- 
dered if their projection falls within the 2^-bu£tec partition in screen ^ace. 

An Interesting use of title Z-buffer is suggested by Foley et aL (1989). This 
involvies rendering selected objects but leavixxg the Zpbuffer coutehts urxJWodif?ed 
by such objects. The idea can be applied to interaction where a three- 
dimensional cursor object can be moved about in a scene. The cursor is the 
selected object and vhen it is rendered in its ctirrent position, the Z-buffer ii not 
written to. Nevertheless the 2-buffer is usod to perfenn hidden surface removal 
on the object and will move about the scene obscuring some objects ajad beln^ 
obscured by otheocs. 



Z-buffer and CSC rq:iresentation 



The Z-buffer algorititim can be used to advantage in rendering C5G objects. As 
you win tecail from Section 43, which describes a ray tradng algorithm for ten- ; 
.derlng such objects^ rendering Involves calculating a boundary representation of 
a complex object that is made up of primitive objects combined with Boolean j 
Opec at ors and described or represented by a construction tree. 

The problem with the xay tracing method is expense. A normal recursive ray i 
ts^cer is a method tiiat finds intersections between a ray of arbitrary direction i 
and objects in the scene* This model operates recursively to any deptiti to evalu- j 
ate specular interactioii. However, with CSG objects^ all rays arc psuallel a^d 
ar^ only interested in the fir^ hit so in this respect ray tradng is inappropiiaW 
and a Z-buffiar approach is easier to implement and less expensive (Rossignzw^ 
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